Перевод: с английского на русский

с русского на английский

граф задач

  • 1 task graph

    ориентированный граф, представляющий процесс вычислений в многозадачной среде: узлы обозначают задачи, а предшествующие дуги - ограничивающие условия между задачами

    Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > task graph

  • 2 task graph

    1) Вычислительная техника: граф задачи
    2) Программирование: граф задач (ориентированный граф, представляющий процесс вычислений в многозадачной среде: узлы обозначают задачи, а дуги - предшествующие ограничивающие условия между задачами)

    Универсальный англо-русский словарь > task graph

  • 3 decision tree

    1. дерево решений

     

    дерево решений
    Граф - схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора.
    [ОАО РАО "ЕЭС России" СТО 17330282.27.010.001-2008]

    дерево решений
    Способ представления процесса принятия решения, имеющий вид ответов на серию вопросов, образующих древовидную структуру.
    [ http://www.morepc.ru/dict/]
    дерево решений
    Граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора. Причем узлы различны — в одних выбор из некоторого набора альтернатив осуществляет сам решающий (руководитель, лицо, принимающее решения), в других выбор от него не зависит. В таких случаях говорят, что выбор делает «природа», а руководитель может только оценить вероятность того или иного ее «решения». Д.р. применяется тогда, когда количество альтернатив и количество шагов принятия решений ограниченно (конечно). Принцип использования этого метода покажем на простом примере. Предположим, возникла необходимость построить цех для выпуска новой продукции. Можно построить большой цех — мощностью 200 тыс. т продукции в год и стоимостью 1 млрд. руб. Если спрос на продукт будет большой, завод получит прибыль в 1 млрд. руб., строительство цеха окупится за год. Но если спрос будет меньше, допустим, только на 100 тыс. т, то прибыль составит уже лишь 500 млн. руб.: если же товар совсем «не пойдет», завод понесет убытки в 1 млрд. руб. Возникает второй вариант: строить меньший цех — мощностью 100 тыс. т и стоимостью 500 млн. руб. Тогда при высоком и малом спросе прибыль будет равна 500 млн. руб., а при отсутствии спроса убыток составит 500 млн. руб. Все это можно показать на схеме (рис.Д.2). Получается шесть возможных вариантов последствий двух возможных решений. Какое же из них выбрать? Это зависит от вероятностей того или иного состояния будущего спроса: чем больше вероятность высокого спроса, тем разумнее, очевидно, будет предпочесть вариант строительства крупного цеха. Но задача осложнится еще больше, если сформулировать ее иначе: спрос на продукцию будет, как предполагается, расти постепенно. Что при этом лучше: строить сразу большой цех или же малый, но через некоторое время (если спрос действительно окажется большим) реконструировать его? Такие задачи также решаются методом Д.р. Приведенный пример характерен для структуры задач динамического программирования с конечным числом решений. Как видим, здесь сначала осуществлялся выбор последнего по времени решения, а затем, при движении в направлении, обратном течению времени, выбирались все остальные решения вплоть до исходного (см. Беллмана принцип оптимальности). Рис. Д.2 Дерево решений Спрос: б — большой, м — малый, о — отсутствие спроса
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > decision tree

См. также в других словарях:

  • ГРАФ ОРИЕНТИРОВАННЫЙ — граф, каждому ребру к рого приписана ориентация. Г. о. Gзадается множеством вершин Vи набором Еупорядоченных пар вершин, наз. дугами. Говорят, что дуга исходит из вершины и входит в вершину . Число дуг, исходящих из , наз. полустепенью исхода… …   Математическая энциклопедия

  • ГРАФ СЛУЧАЙНЫЙ — вероятностная модель, предназначенная для изучения частотных характеристик различных параметров графов. Под Г. с. обычно понимается нек рый класс графов на к ром задано распределение вероятностей. Произвольный конкретный граф Gиз наз. реализацией …   Математическая энциклопедия

  • ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… …   Математическая энциклопедия

  • ГРАФ ДВУДОЛЬНЫЙ — бихроматический граф, граф, множество вершин к рого можно разбить на два непересекающихся подмножества и , (т …   Математическая энциклопедия

  • графічний — графический graphic graphisch зображений у вигляді графіка; той, що застосовує графік; г і о б ч и с л е н н я знаходження числових розв язків задач за допомогою побудови графіків; окремий випадок наближених обчислень …   Гірничий енциклопедичний словник

  • граф — гра/ф, род. графа (від гр. grapho – пишу) це сукупність об єктів із зв язками між ними. • Однак особлива структура цих задач існує дає змогу розробити спеціальні алгоритми оптимізації на графах (Бартіш). • Дводольним графом називається граф,у… …   Фізико-технічний словник-мінімум

  • Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Хроматический граф — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Дибич-Забалканский, граф Иван Иванович — (Иоганн Карл Фридрих Антон) генерал фельдмаршал (1785 1831 г.), сын барона Ивана Ивановича Дибича. Иван Иванович Дибич родился 2(13) мая 1785 года, в поместье Гросс Лейпе, в Силезии, от второго брака отца своего с Мариею Антуанетою Эркерт. Уже на …   Большая биографическая энциклопедия

  • Ростопчин, граф Феодор Васильевич — — обер камергер, Главнокомандующий Москвы в 1812—1814 гг., член Государственного Совета. Род Ростопчиных родоначальником своим считает прямого потомка великого монгольского завоевателя Чингисхана — Бориса Давидовича Ростопчу,… …   Большая биографическая энциклопедия

  • Вифред I (граф Барселоны) — Вифред I Волосатый кат. Guifré el Pilós …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»